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# 


nils 






Dpfault 
Operator 


pli iralc 

r lUI OlO 


Timp Sframo 

1 II tic tJLUI 1 1^ 


Ll 


102 


717/150.CCIS. 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2006/05/24 14:18 


L2 


165 


717/160.CCIS. 


US-PGPUB; 
USPAT; 
FPn- IPO- 

IBM.TDB 


OR 


ON 


2006/05/24 14:18 


L3 


234 


12 


US-PGPUB; 
USPAT; 
FPD- IPO- 
IBM_TDB 


OR 


ON 


2006/05/24 14:18 


L4 


1 


3 and cache near (synonym or 
alias$3) 


US-PGPUB; 
USPAT; 
FPn- IPO' 

IBM_TDB 


OR 


ON 


2006/05/24 14:19 


SI 


427 


717/150.CCIS, 717/159-161.ccls. 


US-PGPUB; 
USPAT; 

PPH' IPO' 

IBM_TDB 


OR 


ON 


2006/05/24 14:17 


S2 


7080 


prefetch pre adj fetch 


US-PGPUB; 
USPAT; 
FPn- ipn- 

IBM_TDB 


OR 


ON 


2004/07/08 17:42 


S3 


2008 


(detail section) adj loop 


US-PGPUB; 
USPAT; 
FPn- IPO- 

IBM_TDB 


OR 


ON 


2004/07/08 17:42 


S4 


638 


loop nearS (unroll$3 un adj roll$3 
restructur$3) 


US-PGPUB; 
USPAT; 
FPO- JPO- 
IBM_TDB 


OR 


ON 


2004/07/08 17:42 


S5 


56 


(loop nearS (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 
reicn ) 


US-PGPUB; 
USPAT; 
FPn- ipn- 

IBM_TDB 


OR 


ON 


2004/07/08 17:42 


S6 


28 


cache adj management adj 
instruction 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2004/07/08 17:42 


S7 


10 


(prefetch pre adj fetch) and (cache 
adj management adj instruction) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 


OR 


ON 


2004/07/08 17:42 
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S8 


4056428 


code loop source object 


US-PGPUB; 
USPAT; 
EPO" JPO" 
IBIV|_TDB 


OR 


ON 


2004/07/08 17:42 


S9 


166 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 
r^niirrp code Iood^ 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBMJTDB 


OR 


ON 


2004/07/08 17:42 


SIO 


4 


((loop nearS (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 

TcLCnjJ dnu ^UcCall bcLUUil^ dUj 

loop) 


US-PGPUB; 
USPAT; 
FPO* IPO* 
IBMJTDB 


OR 


ON 


2004/07/08 17:42 


SU 


1 


((memory cache) near3 thrashing) 
and loop near (distribution unroll un 
aQj roil roil ) 


US-PGPUB; 
USPAT; 
EPO- JPO- 
IB|V|_TDB 


OR 


ON 


2004/07/08 17:43 


S12 


9 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 
ana ^cooe loop source oujccij 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2004/07/08 17:43 


S13 


35 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 
(loop) 


US-PGPUB; 
USPAT; 
FPO- IPO- 
IBI^_TDB 


OR 


ON 


2004/07/08 17:43 


S14 


1 


"20020199178".pn. 


US-PGPUB; 
USPAT; 
EPO- JPO- 
IB|V!_TDB 


OR 


ON 


2004/07/08 17:43 


S15 


325 


(memory cache) near3 thrashing 


US-PGPUB; 
USPAT; 
FPn- IPO- 
IBI^_TDB 


OR 


ON 


2004/07/08 17:43 


S16 


1 


((memory cache) near3 thrashing) 
and loop near distribution 


US-PGPUB; 
USPAT; 
EPO- JPO- 
IBI^.TDB 


OR 


ON 


2004/07/08 17:43 


S17 


136 


((memory cache) near3 thrashing) 
and loop 


US-PGPUB; 
USPAT; 
FPO- IPO- 
IBM_TDB 


OR 


ON 


2004/07/08 17:43 


S18 


14 


((memory cache) near3 thrashing) 
and loop near (distribution unroll$3 
un adj roll$3 roll$3 optimiz$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBI^_TDB 


OR 


ON 


2004/07/08 17:43 


S19 


2 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 
and (loop nearS (unroll$3 un adj 
roll$3 restructur$3)) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBI^ TDB 


OR 


ON 


2004/01/29 13:47 



5/24/06 2:19:41 PM Page 2 

C:\Documents and Settings\AFowlkes\My Documents\EAST\Worl<spaces\method and apparatus for reducing cache thrashing.wsp 



EAST Search History 



S42 


5 


("5797013" "5704053" "6539541" 
"5862385" "5950007").pn. 


US-PGPUB; 
USPAT; 
FPO- IPO" 
IBM_TDB 


OR 


ON 


2005/01/04 14:30 


S43 


1 


"6675374".pn. 


US-PGPUB; 
USPAT; 
FPO" IPO- 
IBM_TDB 


OR 


ON 


2005/01/04 14:30 


S44 


0 


"09416436".pn. 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/01/24 07:43 


S45 


464 


717/150.ccls. 717/159-161.CCIS. 


US-PGPUB; 

USPAT; 
ppn- ipn- 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S46 


7681 


prefetch pre adj fetch 


US-PGPUB; 
USPAT; 
ppn- IPO' 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S47 


2142 


(detail section) adj loop 


US-PGPUB; 
USPAT; 

IB|vi_TDB 


OR 


ON 


2005/01/24 07:44 


S48 


691 


loop near5 (unroll$3 un adj roll$3 
restructur$3) 


US-PGPUB; 
USPAT; 
FPO- ipn* 

IB|V|_TDB 


OR 


ON 


2005/01/24 07:44 


S49 


61 


(loop near5 (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 
reicnj 


US-PGPUB; 
USPAT; 
FPO- IPO' 
IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S50 


32 


cache adj management adj 
instruction 


US-PGPUB; 
USPAT; 
FPn- iPn- 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S51 


12 


(prefetch pre adj fetch) and (cache 
adj management adj instruction) 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S52 


4275424 


code loop source object 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IB|V|_TDB 


OR 


ON 


2005/01/24 07:44 


S53 


182 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 
(source code loop) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/01/24 07:44 



5/24/06 2:19:41 PM Page 3 

C:\Documents and Settings\AFowlkes\My Documents\EAST\Workspaces\method and apparatus for reducing cache thrashing.wsp 



EAST Search History 



S54 


4 


((loop nearS (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 

retcnjj ana ^uecaii section^ aoj 
loop) 


US-PGPUB; 
USPAT; 

CrU/ JrU, 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S55 


1 


((memory cache) near3 thrashing) 
and loop near (distribution unroll un 
adj roll roll) 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S56 


11 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 
ano ^coae loop source opjectj 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S57 


39 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 
(loop) 


US-PGPUB; 
USPAT; 

FDH' ipn- 
CrL// JrvJ, 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S58 


1 


"20020199178".pn. 


US-PGPUB; 
USPAT; 

trU/ JrU, 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S59 


362 


(memory cache) near3 thrashing 


US-PGPUB; 
USPAT; 

trU, JrU, 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S60 


1 


((memory cache) nearS thrashing) 
and loop near distribution 


US-PGPUB; 

USPAT; 
CDO" ion- 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S61 


154 


((memory cache) nearS thrashing) 
and loop 


US-PGPUB; 
USPAT; 

CrVJ, ir\J, 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S62 


16 


((memory cache) nearS thrashing) 
and loop near (distribution unroll$3 

Ull ClUJ lUll^kO IUIl4>.j \j\)\M\\\Llf^ ) 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S63 


2 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 
and (loop nearS (unroll$3 un adj 
roll$3 restructur$3)) 


US-PGPUB; 
USPAT; 

trU/ JrU, 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S64 


5 


("5797013" "5704053" "6539541" 
"5862385" "5950007").pn. 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/01/24 07:44 


S65 


1 


"6675374".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/01/24 07:44 



5/24/06 2:19:41 PM Page 4 

C:\Documents and Settings\AFowlkes\My Documents\EAST\Workspaces\method and apparatus for reducing cache thrashing.wsp 



EAST Search History 



S65 


496 


717/150.ccls. 717/159-161.CCIS. 


US-PGPUB; 
USPAT; 

FPO' IPO" 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S67 


8219 


prefetch pre adj fetch 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S68 


2287 


(detail section) adj loop 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S69 


740 


loop nearS (unroll$3 un adj roll$3 
restructur$3) 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S70 


67 


(loop near5 (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 

retcn ; 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S71 


36 


cache adj management adj 
instruction 


US-PGPUB; 
USPAT; 

\Zr\Jf Jr\Jf 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S72 


14 


(prefetch pre adj fetch) and (cache 
adj management adj instruction) 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S73 


4483130 


code loop source object 


US-PGPUB; 
USPAT; 
FPD' iPn- 

Cr\Jf Jr\J/ 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S74 


200 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 


US-PGPUB; 
USPAT; 
EPO- JPO" 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S75 


5 


((loop nearS (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 
Teicnjj ano ^^aeiaii secuionj auj 
loop) 


US-PGPUB; 
USPAT; 
FPO- ipn- 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S76 


1 


((memory cache) near3 thrashing) 
and loop near (distribution unroll un 

aril roll roll^ 

ClUJ IWII l\JH J 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S77 


13 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 
and (code loop source object) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 
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S78 


45 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 
(\oop) 


US-PGPUB; 
USPAT; 
FPD- IPO" 
IBM_TDB 


OR 


ON 


2005/07/22 13:23~| 


S79 


1 


"20020199178".pn. 


US-PGPUB; 
USPAT; 
EPO' JPO' 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S80 


393 


(memory cache) near3 thrashing 


US-PGPUB; 
USPAT; 
FPO' IPO' 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S81 


1 


((memory cache) near3 thrashing) 
and loop near distribution 


US-PGPUB; 
USPAT; 
FPO' IPO' 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S82 


168 


((memory cache) near3 thrashing) 
and loop 


US-PGPUB; 
USPAT; 

FPD- IPD' 
IBMJTDB 


OR 


ON 


2005/07/22 13:23 


S83 


16 


((memory cache) near3 thrashing) 
and loop near (distribution unroll$3 

iin arli rnll't'^ rnll't'^ ontimi/t^^ 


US-PGPUB; 
USPAT; 
EPO' JPO: 
IBMJTDB 


OR 


ON 


2005/07/22 13:23 


S84 


2 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 

aMQ ^lOOp ncdlD ^UiliUII^J Uli aUJ 

roll$3 restructur$3)) 


US-PGPUB; 
USPAT; 
FPO- IPO' 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S85 


5 


("5797013" "5704053" "6539541" 
"5862385" "5950007").pn. 


US-PGPUB; 
USPAT; 
FPO' IPO' 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S86 


1 


"6675374".pn. 


US-PGPUB; 
USPAT; 

FPO' IPO' 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S87 


0 


"09416436".pn. 


US-PGPUB; 
USPAT; 

FPO' IPO' 
IBIVi_TDB 


OR 


ON 


2005/07/22 13:23 


S88 


496 


717/150.ccls. 717/159-161.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S89 


8219 


prefetch pre adj fetch 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 
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S90 


2287 


(detail section) adj loop 


US-PGPUB; 
USPAT; 

CrKJf jr\J/ 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S91 


740 


loop nearS (unroll$3 un adj roll$3 
restructur$3) 


US-PGPUB; 
USPAT; 

CrKJf Jr\Jf 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S92 


67 


(loop nearS (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 
retcn ) 


US-PGPUB; 
USPAT; 

FDO' IDO- 
CrKJf Jr\Jf 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S93 


14 


(prefetch pre adj fetch) and (cache 
adj management adj instruction) 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S94 


4483130 


code loop source object 


US-PGPUB; 
USPAT; 

CrKJf JrKJf 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S95 


200 


((prefetch pre adj fetch cache adj 
management) adj instruction) nearS 
(source code loop) 


US-PGPUB; 
USPAT; 

EDO- IDH" 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S96 


1 


((memory cache) near3 thrashing) 
and loop near (distribution unroll un 
aaj roil ronj 


US-PGPUB; 
USPAT; 
FDH" ion- 

LrU, JrKJf 

IBI^.TDB 


OR 


ON 


2005/07/22 13:23 


S97 


1 


"20020199178".pn. 


US-PGPUB; 
USPAT; 

CrKJf JrKJf 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S98 


1 


((memory cache) near3 thrashing) 
and loop near distribution 


US-PGPUB; 
USPAT; 

CrKJf JrKJf 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


S99 


1 


"5675374".pn. 


US-PGPUB; 
USPAT; 

trU, JrU, 

IBM_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
0 


36 


cache adj management adj 
instruction 


US-PGPUB; 
USPAT; 
FPO" IPO" 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
1 


5 


((loop nearS (unroll$3 un adj roll$3 
restructur$3)) and (prefetch pre adj 
fetch)) and ((detail section) adj 
loop) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM_TDB 


OR 


ON 


2005/07/22 13:23 
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SIO 
2 


13 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 

anrl ( rr\f\^ \r\r\T\ cniirfp nhlPri"^ 


US-PGPUB; 
USPAT; 
EPO' JPO- 
IB|vi_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
3 


45 


((prefetch pre adj fetch cache adj 
management) adj instruction) near3 

\\00p) 


US-PGPUB; 
USPAT; 
FPO- IPO" 
IBI^_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
4 


16 


((memory cache) nearS thrashing) 
and loop near (distribution unroll$3 
un arii rnll$3 roll$3 ODtimiz$5) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IB|V!_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
5 


2 


((prefetch pre adj fetch) and (cache 
adj management adj instruction)) 
ana ^loop nearD ^unroii^pj un auj 
roll$3 restructur$3)) 


US-PGPUB; 
USPAT; 

IBi^_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
6 


5 


("5797013" "5704053" "6539541" 
"5852385" "5950007").pn. 


US-PGPUB; 
USPAT; 
FPn- IPO- 

IBI^_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
7 


168 


((memory cache) near3 thrashing) 
and loop 


US-PGPUB; 
USPAT; 

IBI^_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
8 


393 


(memory cache) near3 thrashing 


US-PGPUB; 
USPAT; 

IB|vi_TDB 


OR 


ON 


2005/07/22 13:23 


SIO 
9 


336 


detail adj loop 


US-PGPUB; 
USPAT; 
EPO* JPO' 
IBIV|_TDB 


OR 


ON 


2006/05/24 12:16 


Sll 

3 


1048 


loop near distribut$3 


US-PGPUB; 
USPAT; 

IB|V1_TDB 


OR 


ON 


2006/05/24 12:17 


Sll 
5 


272 


SI 13 and (compiler or optimi2$5) 


US-PGPUB; 
USPAT; 
FPO" ipn* 

IBM_TDB 


OR 


ON 


2005/05/24 12:17 


Sll 
6 


64 


S113 and cache 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IB|v|_TDB 


OR 


ON 


2006/05/24 12:59 


Sll 
7 


54 


S115 and cache 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBI^_TDB 


OR 


ON 


2006/05/24 12:42 



5/24/06 2:19:41 PM Page 8 

C:\Documents and Settings\AFowlkes\My Documents\EAST\Workspaces\method and apparatus for reducing cache thrashing.wsp 



EAST Search History 



Sll 
8 


1 


"20020199178".pn. 


US-PGPUB; 
USPAT; 
FDH' ipn* 

CrU/ Jr\Jf 

IBM_7DB 


OR 


ON 


2006/05/24 12:27 


S12 
0 


1 


"6029225".pn. 


US-PGPUB; 
USPAT; 

Cr\Jf Jr\J/ 

IBM_TDB 


OR 


ON 


2006/05/24 13:32 


S12 
1 


1 


"20020199178".pn. 


US-PGPUB; 
USPAT; 

CrKJf Jr\Jf 

IBM_TDB 


OR 


ON 


2006/05/24 13:53 


S12 
2 


853 


strip adj min$3 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2006/05/24 13:54 


S12 
3 


1 


S122 and S109 


US-PGPUB; 
USPAT; 

trU/ JrU, 

IBM_TDB 


OR 


ON 


2006/05/24 13:54 


S12 
4 


10 


S122 and SI 13 


US-PGPUB; 

USPAT; 
con* iDO' 

IBM_TDB 


OR 


ON 


2006/05/24 13:54 


S12 
5 


46 


S122 and cache 


US-PGPUB; 
USPAT; 

IBM_TDB 


OR 


ON 


2006/05/24 13:54 


S12 
5 


48 


S122 and cach$3 


US-PGPUB; 

USPAT; 
ppn» ipn* 

CrU, JrU, 

IBM_TDB 


OR 


ON 


2006/05/24 13:55 


S12 
7 


1 


S126 and synonym 


US-PGPUB; 
USPAT; 
EPO- JPO- 
IBM_TDB 


OR 


ON 


2006/05/24 13:55 


S12 
8 


6 


S126 and (synonym or alias$3) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
IBM TDB 


OR 


ON 


2006/05/24 13:55 
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